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Abstract — In this paper we propose a new family of Belief Conditioning Rules (BCR) for belief revision. 
These rules are not directly related with the fusion of several sources of evidence but with the revision of a belief 
assignment available at a given time according to the new truth (i.e. conditioning constraint) one has about the 
space of solutions of the problem. 
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1 Introduction 

In this paper we define several Belief Conditioning Rules (BCR) for use in information fusion and for belief 
revision. Suppose we have a basic belief assignment (bba) mj.) defined on hyper-power set D 0 , and we find out 
that the truth is in a given element A £ D e . So far in literature devoted to belief functions and the mathematical 
theory of evidence, there has been used Shafer’s Conditioning Rule (SCR) [2], which simply combines the mass 
mi(.) with a specific bba focused on A, i.e. ms(A) = 1, and then uses Dempster’s rule to transfer the conflicting 
mass to non-empty sets. But in our opinion this conditioning approach based on the combination of two bba’s 
is subjective since in such procedure both sources are subjective. While conditioning a mass mj.), knowing (or 
assuming) that the truth is in A , means that we have an absolute (not subjective) information, i.e. the truth is 
in A has occurred (or is assumed to have occurred), thus A was realized (or is assumed to be realized), hence it 
is an absolute truth. ’’Truth in A” must therefore be considered as an absolute truth when conditioning, while 
ms (A) = 1 used in SCR does not refer to an absolute truth actually, but only to a subjective certainty in the 
possible occurrence of A given by a second source of evidence. This is the main and fundamental distinction 
between our approaches (BCRs) and Shafer’s (SCR). In our opinion, SCR does not do a conditioning, but only a 
fusion of mi(.) with a particular bba ms{A) = 1. The main advantage of SCR is that it is simple and thus very 
appealing, and in some cases it gives the same results with some BCRs, and it remains coherent with conditional 
probability when mj.) is a Bayesian belief assignment. In the sequel, we will present many (actually thirty one 
BCR rules, denoted BCR1-BCR31) new alternative issues for belief conditioning. The sequel does not count: 
a) if we first know the source mj.) and then that the truth is in A (or is supposed to be in A), or b) if we first 
know (or assume) the truth is in A, and then we find the source miQ.The results of conditioning are the same. 
In addition, we work on a hyper-power set, that is a generalization of the power set. The best among these 
BCR1-31, that we recommend researchers to use, are: BCR17 for a pessimistic/prudent view on conditioning 
problem and a more refined redistribution of conflicting masses, or BCR12 for a very pessimistic/prudent view 
and less refined redistribution. After a short presentation of SCR rule, we present in the following sections all 
new BCR rules we propose, many examples, and a very important and open challenging question about belief 
fusion and conditioning. 
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2 Shafer’s conditioning rule (SCR) 

Before going further in the development of new belief conditioning rules, it is important to recall the condition- 
ing of beliefs proposed by Glenn Shafer in [2] (p.66-67) and reported below. 



So, let’s suppose that the effect of a new evidence (say source 2) on the frame of discernment 0 is to 
establish a particular subset B C 0 with certainty. Then Bel2 will give a degree of belief one to the proposition 
corresponding to B and to every proposition implied by it: 



Bel 2 (A) 



1, if B C A; 

0, otherwise. 



Since the subset B is the only focal element of Bel2, its basic belief assignment is one, i.e. m2 (I?) = 1. Such 
a function Bel2 is then combinable with the (prior) Bell as long as Beli(i3) < 1, and the Dempster’s rule of 
combination (denoted 0) provides the conditional belief Beli(.|B) = Bell 0 Bel2 (according to Theorem 3.6 in 
[2]). More specifically, one gets for all A C 0, 



Beli(A|.B) = 



Bell (A US) -Beli(B) 



Pli (A\B) = 

where Pl(.) denotes the plausibility function. 



l-Beli(B) 

Pli(AnS) 

Pli(S) 



3 Belief Conditioning Rules (BCR) 

Let 0 = {61,62 .,6 n }, n > 2, and the hyper-power set 1 D e . Let’s consider a basic belief assignment (bba) 
m(.) : D e [0, 1] such that J2xe d® m (X) = 1. 

Suppose one finds out that the truth is in the set A G D e \ {0}. Let V-d{A) = 2 A n D e \ {0}, i.e. all 
non-empty parts (subsets) of A which are included in D e . Let’s consider the normal cases when A 7^ 0 and 
Y^yev-d(A) m (X) > 0. For the degenerate case when the truth is in A = 0, we consider Smets’ open-world, which 

means that there are other hypotheses 0' = {6 n+ i, d n+ 2, ■ ■ • 9 n+m }, m > 1, and the truth is in A G D e \ {0}. 
If A = 0 and we consider a close-world, then it means that the problem is impossible. For another degenerate 
case, when ~)2 yeVt>(A) m (Y) = 0, i.e. when the source gave us a totally (100%) wrong information ?n(.), then, 
we define: rn{A\A) = 1 and, as a consequence, m{X\A) = 0 for any I / A 

Let s(A) = {6i 11 6i 2 , . . . ,6i p }, 1 < p < n, be the singletons/atoms that compose A (For example, if A = 
61 U (63 fl 64) then s(A) = {61,63, 64}.). We consider three subsets of D e \ 0, generated by A: 

• Di = V-d(A), the parts of A which are included in the hyper-power set, except the empty set; 

• D 2 = {(0 \ s(A)), U, 0} \ {0}, i.e. the sub-hyper-power set generated by 0 \ s(A) under U and n, without 
the empty set. 

• Z>3 = (D s \ {0}) \ (D 1 U D2); each set from D3 has in its formula singletons from both s(A) and 0 \ s(A) 
in the case when 0 \ s(A) is different from empty set. 

Di, D2 and D3 have no element in common two by two and their union is \ {0}. 

Examples of decomposition of D e \ {0} = D\ UD 2 UD 3 : Let’s consider 0 = {A, B, C} and the free DSm model. 



1 The below formulas can also be defined on the power set 2® and respectively super-power set S® in exactly the same way. 
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• If one supposes the truth is in A, then D\ = { A , An5,inC,inBnC} = V(A) fl ( D e \ 0), i.e. D\ 
contains all the parts of A which are included in D 9 , except the empty set. D 2 contains all elements 
which do not contain the letter A , i.e. D 2 = ({.B,C}, U,n) = D ^ B,C ^ = {B,C,B U C, B fl C}. D 3 = 
{A U B, A U C, A U B U C, A U {B fl C)}, i.e. In this case, sets whose formulas contain both the letters A 
and at least a letter from {B,C} and are not included in D\. 

• If one supposes the truth is in A fl B, then one has D 1 = {A fl B, A fl B fl C}, D 2 = {C}; i.e. D 2 elements 
do not contain the letters A, B ; and D 3 = { A , B, A U B, A fl C, B fl C , . . .}, i.e. whats left from D e \ {0} 
after removing D\ and D 2 . 

• If one supposes the truth is in A U B, then one has D\ — { A , B, A fl B, A U B}, and all other sets included 
in these four ones, i.e. ^4flC, BC\C, AC\BC\C, ^4U(BnC), BU(dnC'), (AnC')U(SnC'), etc; D 2 = {C}, 
i.e. D 2 elements do not contain the letters A , B and D 3 = {A U C, B U C, A U B U C, C U {A fl B)}. 

• If one supposes the truth is in A U B U C, then one has D\ = Z? e \ {0}. D 2 does not exist since 
s(A UBUC) = { A , B , C} and 0 \ { A , B , C} = 0; i.e. D 2 elements do not contain the letters A , B , C. D 3 
does not exist since (D e \ {0}) \ D\ = 0. 

• If one supposes the truth is in A fl B fl C, then one has D 1 = {A fl B fl C}\ D 2 does not exist; i.e. 
D 2 elements do not contain the letters A , B , C and D 3 equals everything else, i.e. ( D e \ {0}) \ Di = 
{A, B, C, A n B, A n C, B n C, A U B, A U C, B U C, A U B U C, A U (B n C ), . . .}; D 3 has 19 - 1 - 1 = 17 
elements. 

We propose several Belief Conditioning Rules (BCR) for deriving a (posterior) conditioning belief assignment 
m(.\A) from a (prior) bba m(.) and a conditioning set A £ D e \ {0}. For all forthcoming BCR formulas, of 
course we have: 



m(X\A) = 0, if X£D x 



(1) 



3.1 Belief Conditioning Rule no. 1 (BCR1) 

The Belief Conditioning Rule no. 1, denoted BCR1 for short, is defined for X £ Di by the formula 



m.Bcm(X\A) 



m(X) + 



mjX) ■ X^zg_D 2 u£> 3 m (Z) 

Sver>i m (l r ) 



m(X ) 

Y^YeDt m (^ ) 



(2) 



This is the easiest transfer of masses of the elements from D 2 and D 3 to the non-empty elements from D\. 
This transfer is done indiscriminately in a similar way to Dempster’s rule transfer, but this transfer is less exact. 
Therefore the sum of masses of non-empty elements from D 2 and D 3 is transferred to the masses of non-empty 
elements from D\ proportionally with respect to their corresponding non-null masses. 



In a set of sets, such as D 1 , D 2 , D 3 , D & , we consider the inclusion of sets, C, which is a partial ordering 
relationship. The model of D e generates submodels for D 1 , D 2 and D 3 respectively. 

Let W £ D 3 . We say X £ D\ is the k-largest , k > 1, element from D\ that is included in W, if: $Y £ _Di\{X} 
with X C Y, and X C W. Depending on the model, there are k > 1 such elements. Similarly, we say that 
X £ Di is the k-smallest , k > 1, element from D\ that is included in W, if: $Y £ D 1 \ {X} with Y C X, and 
X C W. Since in many cases there are k > 1 such elements, we call each of them a k-smallest element. 

We recall that the DSm Cardinal , i.e. CardnSmiX ) for X £ D e , is the number of distinct parts that 
compose X in the Venn Diagram. It depends on the model and on the cardinal of 0, see [3] for details. 

We partially increasingly order the elements in D\ using the inclusion relationship and their DSm Cardinals. 
Since there are elements X, Y £ D\ that are in no relationship with each other (i.e. X <£. Y, Y <£. X), but 
having the same DSm Cardinal, we list them together in a same class. We, similarly as in statistics, say that X 
is a k-median, k > 1, element if X is in the middle of D\ in the case when cardinal of D±, Card(D 1 ), is odd, or 
if Card(Di) is even we take the left and right classes from the middle of D 1 list. We also compute a fc-average, 
k > 1, element of D\ by first computing CardDSm(X)/Card(D 1 ). Then k-average elements are those 

whose DSm Cardinal is close to the atomic average of D\. For each computation of fc-largest, fc-smallest, k- 
median, or fc-average we take the whole class of a such element. In a class as stated above, all elements have 
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the same DSm Cardinal and none is included in another one. 

Let’s see a few examples: 

a) Let 0 = {A, B , C}, Shafer’s model, and the truth is in B U C. 

D\ = {B, C,B U C} Card DS m{B) = Card DSm {C) = 1 Card DSm (B U C) = 2 

In Di, we have: the 1-largest element is BUC; the fc-smallest (herein 2-smallest) are B, C\ the k- 
rnedian (herein 2-median) is the class of C, which is formed by the elements B , C; the fc-average of D\ is 
(CardDSm(B) + CardoSmiC) + CardoSm^B U C))/Card{Di) = (1 + 1 + 2)/3 = 1.333333 « 1 and the 
fc-averages are B, C. 

b) Let 0 = {^4, B, C}, free DSm model, and the truth is in B U C. Then: 

Di = {B n c n A, b n C, b n A, c n A, 

v ' ' — — 

CardDSm— 1 Card DS m— 2 

(Bnd)u(Bn A), (BnC)u(Cn A), (Bni)u(Cn A), 

■— — — - — — — — — — ■ 

CardDS m — 3 

(BnC)U(Bn4)U(Cn A), B,C,BU(CnA),CU(Br A), BUC } 

CardDSm=4: CardDSm=5 CardDSm=d 



Therefore Card(Di) = 13. 

D 2 = { } and Card(D 2 ) = 1. 

CardDSm— 4 

D 3 = {4U(BnC),4uB,4UC,4UBUd} and Card{D 3 ) = 4. 

V v / V v ' v v ' 

CardDSm= 5 CardDSm=6 CardDSm —7 

One verifies easily that: 

Card(D e ) = 19 = Card(Di) + Card(D 2 ) + Card(D 3 ) + 1 element (the empty set) 

c) Let 0 = { A , B , C}, free DSm model, and the truth is in B. 




class 1 class 2 class 3 



Card D Sm (class 1) = 1 CardDSm (class 2) = 2 Cardosm (class 3) = 3 

The D\ list is increasingly by class DSm Cardinals. The 1-largest element is B\ the 1-smallest is Bf\CC\A\ 
the 2-median elements are B D A, B (~l C; the average of DSm Cardinals is [1 • (1) + 2 • (2) + 1 • (3)]/4 = 2. 
The 2-average elements are B n A, B DC. 

For the following BCR formulas, the fc-largest, fc-smallest, fc-mediaii, and fc-average elements respectively 
are calculated only for those elements from D i that are included in a given W (where W € D 3 ), not for the 
whole D\. 

3.2 Belief Conditioning Rule no. 2 (BCR2) 

In Belief Conditioning Rule no. 2, i.e. BCR2 for short, a better transfer is proposed. While the sum of masses 
of elements from D 2 is redistributed in a similar way to the non-empty elements from D\ proportionally with 
respect to their corresponding non- null masses, the masses of elements from D 3 are redistributed differently, 
i.e. if W € D 3 then its whole mass, m(W), is transferred to the fc-largest (with respect to inclusion from D{) 
set X C W; this is considered a pessimistic/prudent way. The formula of BCR2 for X £ Di is defined by: 
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m(X) ■ y^ 7cn m(Z) . , 

m BC fl 2 (X|A) =,n(X) + ( V , + 53 (3) 

LreBi m \ Y I 

wed 3 

XCW,X is fc-largest 

or equivalently 

rv\A\ m (X) ■ EzeD 1 ud 2 m (Z) ^ m ffjr\ii (a\ 

m B CR 2 \X\A) = = — + 2 ^ m(W)/k ( 4 ) 

2^yed i m \ 1 ) 

wed 3 

XgW,X is fc-largest 

where X is the fc-largest (with respect to inclusion) set included in W. The previous formula is actually 
equivalent in the Shafer’s model to the following formula: 

mscnWA) = m(I) r £ » a "°- m ( Z) + £ "»<»')/* ( 5 ) 

Eyed, m ( v ) ^ 

wed 3 

W=X when ©\s(A)=0 

3.3 Belief Conditioning Rule no. 3 (BCR3) 

The Belief Conditioning Rule no. 3, i.e. BCR3 is a dual of BCR2, but the transfer of m(W) is done to the 
fc-smallest, k > 1, (with respect to inclusion) set X C W, i.e. in an optimistic way. The formula of BCR3 for 
X £ D i is defined by: 

m(X) ■ Tn(Z) 

m BC m(X\A) = m(X) + X + 53 m(W)/k (6) 

2-jYeDx ) 

wed 3 

XG W,X is fc-smallest 

or equivalently 

/v \a\ m (X) ■ Ezed 1 ud 2 m (Z) „ f^\ 

m BC R 3 {X\A) = = l 7 t + X m(W)/k (7) 

2^yed i ) 

wed 3 

XgW,X is fc-smallest 

where X is the fc-smallest, fc > 1, (with respect to inclusion) set included in W. 

There are cases where BCR2 and BCR3 coincide, i.e. when there is only one, or none, X C W for each 
W G D 3 . 



3.4 Belief Conditioning Rule no. 4 (BCR4) 

In an average between pessimistic and optimistic ways, we can consider ” X fc-median” in the previous formulas 
in order to get the Belief Conditioning Rule no. 4 (BCR4), i.e. for any X G D\, 
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where X is a fc-rnedian element of all elements from D\ which are included in IT. Here we do a medium (neither 
pessimistic nor optimistic) transfer. 

3.5 Belief Conditioning Rule no. 5 (BCR5) 

We replace ”X is fc-median” by ” X is fc-average” in BCR4 formula in order to obtain the BCR5, i.e. for any 

= m(X) y . £z6g ‘ U .5 + £ m(W)/k (10) 

weD 3 

X(Z W,X is /c-average 

where X is a fc-average element of all elements from D i which are included in W. This transfer from D 3 is also 
medium and the result close to BCR4’s. 



3.6 Belief Conditioning Rule no. 6 (BCR6) 



BCR6 does a uniform redistribution of masses of each element W € £>3 to all elements from D\ which are 
included in W, i.e. for any X £ D 1, 



rriBcm{X\A) 



m ( x ) ' Ezgmu £> 2 m ( z ) 

Srer>i m (X) 



E 

W£D 3 

xc w 



m(W) 

Card{V € D\\V C W} 



( 11 ) 



where Card{V € D\\V C W} is the cardinal (number) of D\ 



sets included in IT. 



3.7 Belief Conditioning Rule no. 7 (BCR7) 

In our opinion, a better (prudent) transfer is done in the following Belief Conditioning Rule no. 7 (BCR7) 
defined for any X £ D 1 by: 



m B CFa{X\A) = m(X) + 



m i x ) ■Ezgp,"^) 
m ( x ) 



+ m(X) ■ 



E 

wgd 3 

XcW,S(W)^ 0 



m{W) 
S{W ) 



+ m(W)/k 

wgd 3 

X C UC .V is /.'-largest 

s(wo=o 



where S'(IT) = ^ m(Y). 

YGD lt Y<ZW 

Or, simplified we get: 



m B CFa{ x \A) = m(X) 



^ZGD 1 UD 2 m(Z) 
YygD! m (Y) 



E 

wgd 3 

XcW, S(W)^0 



m(W ) 
S(W) 



+ m(W)/k (12) 

wgd 3 

XCW,X is largest 
S(VK)=0 



The transfer is done in the following way: 
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• the sum of masses of elements in Di are redistributed to the non-empty elements from D\ proportionally 
with respect to their corresponding non- null masses (similarly as in BCR1-BCR6 and BCR8-BCR11 
defined in the sequel); 

• for each element W £ D 3, its mass m(W) is distributed to all elements from D\ which are included in W 
and whose masses are non-null proportionally with their corresponding masses (according to the second 
term of the formula (12)); 

• but, if all elements from D\ which are included in W have null masses, then m[W ) is transferred to the 
fc-largest X from D 1, which is included in W (according to the last term of the formula (12)); this is the 
pessimistic/prudent way. 

3.8 Belief Conditioning Rule no. 8 (BCR8) 

A dual of BCR7 is the Belief Conditioning Rule no. 8 (BCR8), where we consider the optimistic/more specialized 
way, i.e. V X is /c-largest” is replaced by ”X is fc-smallest” , k > 1 in (12). Therefore, BCR8 formula for any 
A £ Hi is given by : 



m.BCR8(X\A) 



m(X) ■ 



S ZGD 1 UD 2 m{Z) 
SfgDi m {Y) 



E 

wgd 3 

XcW, S(W)^0 



m(W) 

S(W) 



where 5'(M / ) = 



E m ( y )- 

Y£Di,YcW 



m{W)/k (13) 

wgd 3 

X(ZW,X is /c-smallest 
S(W )= 0 



3.9 Belief Conditioning Rule no. 9 (BCR9) 

In an average between pessimistic and optimistic ways, we can consider ” X fc-median” in the previous formulas 
(12) and (13) instead of ” ^-largest” or ’’^-smallest” in order to get the Belief Conditioning Rule no. 9 (BCR9). 

3.10 Belief Conditioning Rule no. 10 (BCR10) 

BCR10 is similar to BCR9 using an average transfer (neither pessimistic nor optimistic) from D 3 to D\. We 
only replace ”X k- median” by ” X fc-average” in BCR9 formula. 

3.11 Belief Conditioning Rule no. 11 (BCR11) 

BCR11 does a uniform redistribution of masses of £>3 to D\, as BCR6, but when S^W) = 0 for W £ D$. 
BCR11 formula for any X £ D 1 is given by: 




m BC Rii{X\A) = m(X) ■ 


YzeD!UD 2 miZ) 


E 

wcd 3 


m(W) 




m (X) 


S{W) 








xc W, S(W)^ 0 


+ 


m(W) 

2s Card{V £ D X \V C Wj 
wgd 3 










xc w, 










S(W )= 0 



where Card{V £ D\\V C W} is the cardinal (number) of D\ sets included in W. 

3.12 More Belief Conditioning Rules (BCR12-BCR21) 

More versions of BCRs can be constructed that are distinguished through the way the masses of elements 
from D 2 U D 3 are redistributed to those in D\. So far, in BCR1-11, we have redistributed the masses of 
Z ?2 indiscriminately to D 1 , but for the free and some hybrid DSm models of Z? e we can do a more exact 
redistribution. 

There are elements in D 2 that don’t include any element from the mass of these elements will be 
redistributed identically as in BCR1-. But other elements from D 2 that include at least one element from D\ 
will be redistributed as we did before with D 3 . So we can improve the last ten BCRs for any X £ D 1 as follows: 



m B CRi2(X\A) = m(X) + [m(X) ■ E “< z >]/ E ™( y ) 

zgd 2 Y&Dl 

$YcD 3 with Y CZ 



+ m(Z)/k+ ^ m{W)/k (15) 



Z(zD2 

xcz, Xis fc-largest 



wcd 3 

xcw, Xis fc-largest 



or equivalently 



m B CRi 2 (X\A) = [m(X) ■ ^ 



ZcD 1, 

or ZGD2 I E-Di with Y CZ 



™>( z )\/ E m 



+ ^ m(W)/k (16) 



wgd 2 ud 3 

xcff, Xis fc-largest 



m BC Ri3(X\A) = [m(X) 



E 



zeD 1 , 

or Z6D2 | $Y E-Di with Y CZ 



■m( z )\/ E m ( F ) 



+ m{W)/k (17) 



wcd 2 ud 3 

xcw, X is fc-smallest 
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m B CRi4(X\A) = \m(X) ■ 



E 

zeD u 

or ZG-D2 | G-Di with Y CZ 



™( z )\/ E m ( y ) 

ycd 3 



+ m(W)/k (18) 

wcd 2 ud 3 

xcw, Xis k - median 



m.BCRib(X\A) = [m(X) ■ 

or 

+ ^ m(W)/k (19) 

wgd 2 ud 3 

xcw, X is fc-average 



E 



ZcD 1, 

ZcD 2 I $Y £Di with 7 CZ 



m ( z )]/ E m ( y ) 

YcDi 



m. B CRie{X\A) = [m(X) • ^ 

ZcD 1 , 

or Z(zD2 I ^Y G-Di with Y CZ 



m ( z )]/ E m(T ) 

ygDj 



+ E 

W6.D2U.D3 

XCW 



m(W) 

Card{V £ D\\V C VF} 



(20) 



TOBCi?i7(A"|A) = ?n(X) • 



E 

Zg£>i, 

or ZG-D2 | G-Di with Y CZ 



™(^)]/ E m ( y ) + 

FgDi 



\ -V TT^IF) 

^ S(W) 
wgd 2 ud 3 

Xcw 
S(W)^ 0 



+ ^ m(W)/k (21) 

wgd 2 ud 3 

xcw, X is fc-largest 
S(W )=0 



m B CRis(X\A) = m{X) ■ 



E 

ZG-Di , 

or ZG-D2 | ^Y G-Di with Y CZ 



m ( z )\/ E m ( y ) + 

YCD 3 



+ 



? 7 l(W / ) 

S(W0 

wgd 2 ud 3 

Xcw 

S(W)j ±0 

m(W)/k 




wcd 2 ud 3 

a'cw, X is fc-smallest 
S(w)=o 



(22) 
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m.BCRw(X\A) = m(X) • 



E 

zeD 1 , 

or Z(zD2 | $Y G-Di with Y C Z 



m ( z )]/ E m ( y ) + 

reDi 



m(W) 
S(W) 

wgd 2 ud 3 
Xc w 




S(W)^0 



+ m(W)/k (23) 

W E.D 2 U-D 3 

xcw, Xis k - median 
S(W)=0 



rriBCR2o{X\A) = m(X) ■ 



E 

zeD lt 

or ZE.D2 | $Y G-Di with Y dZ 



m( z )\/ E m ( y ) + 

YeDi 



E 

WCD 2 UD 3 

Xcw 

S(W)^0 



m(W ) 

S(W0 



+ ^ m(W)/k (24) 

WGD 2 UD 3 

xcw, X is fc-average 
S(W)=0 



m B CR2i{X\A) = m(X) 



E m ( z )\/ E m ( y )+ E 



zefli, 

or Zer>2 | ^ U G.D1 with K C 2 



ygc 1 



WCD 2 CD 3 

Xcw 

S(W)jt 0 



+ E 



m(W) 

5(W) 



m(W) 



VFGD 2 U-D 3 

xcw 

S(W)=0 



Card{V £ D\\V C W} 



(25) 



Surely, other combinations of the ways of redistributions of masses from D 2 and D 3 to D\ can be done, 
obtaining new BCR rules. 



4 Examples 

4.1 Example no. 1 (free DSm model with non-Bayesian bba) 

Let’s consider 0 = (4, B , C}, the free DSm model (no intersection is empty) and the following prior bba 

toi(4) = 0.2 m 1 (B) = 0.1 rm{C) = 0.2 mi(AuB)=0.1 mi (BU (7) =0.1 

mi(AU(BnC))=0.1 mi(AnB) = 0.1 toi(4 U B U C) = 0.1 
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and let’s assume that the truth is in B U C, i.e. the conditioning term is B U C. Then: 

D 1 = {BnCnA,BnC,BnA,CnA, 

" ' — V 

Cardosm — 1 CardDSm — 2 

(Bnc)u(Bn A), (Bnc)u(cn A), (Bni)u(cn A), 

' — — — — — " 

Cardos m — 3 

{Bnc)u(BnA)u(cnA),B,c,Bu(cnA),cu(BnA), buc } 

V — • ' — — , ' * ' 

CardDSm = 4 Cardosm — 5 CardDSm — 6 



Therefore Card(D i) = 13. 

We recall that MX G D e , the DSm Cardinal of X, CardDSm(X), is equal to the number of distinct 
parts that compose X in the Venn Diagram (see below) according to the given model on D e . By definition, 
Cardosmi 0 ) = 0 (see [3] for examples and details). 




Figure 1: Venn Diagram for the 3D free DSm model 

D ’2 = { ^A^ } and Card{D 2 ) = 1. 

Cardnsm — 4 

D 3 = {A U (B n C), AU B , AUC , AuBuC} and Card(D 3 ) = 4. 

CardDSm— 5 CardDSm— 6 Cardosm =7 

One verifies easily that: 

Card(D e ) = 19 = Card(Di) + Card{D 2 ) + Card(D 3 ) + 1 element (the empty set) 

The masses of elements from D 2 U D 3 are transferred to the elements of D 3 . The ways these transfers are done 
make the distinction between the BCRs. 

a) In BCR1, the sum of masses of D 2 and D 3 are indiscriminately distributed to B 1 C, B U C, A fl B , 
proportionally to their corresponding masses 0.1, 0.2, 0.1, and respectively 0.1, i.e. 

m(D 2 U D 3 ) = mi (A) + mi {A U B) + mi (A U (B n C)) + m\ {A U B U C) = 0.5 

xb_ _Vc_ _ zbuc _ wbca _ 0-5 _ 

0.1 ~ 0.2 “ 0.1 “ 0.1 “ 0.5 “ 

whence Xb = 0.1, yc = 0.2, Zbuc = 0.1 and WsnA = 0.1 are added to the original masses of B, C, B U C 
and B <1 A respectively. 

Finally, one gets with BCRl-based conditioning: 

^bcri{B\B U C) = 0.2 
itibcri(C\B U C) = 0.4 
m B CRi(BuC\BuC) =0.2 
itibcri{B fl A\B U C) = 0.2 
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b) In BCR2, m(D 2 ) = m\(A) = 0.2 and is indiscriminately distributed to B, C, BUC, AnB. proportionally 
to their corresponding masses, i.e. 

xb _ Vc _ zbuc _ wbca _ 0-2 

0.1 " 0.2 " 0.1 ~~ 0.1 " 0.5 “ 

whence Xb = 0.04, yc = 0.08, z B uC = 0-04 and WsnA = 0.04. 

m(D 3 ) is redistributed, element by element, to the fc-largest Di element in each case: mi(A\JB) = 0.1 to 
B\J(CnA), since BU(CnA) £ Di and it is the 1-largest one from D\ included in AL>B ; mi(AL) (B C\C)) = 
0.1 to (5n4)U(Cni)U(Bn C) for a similar reason; m\ (A U B U C) = 0.1 to B U C. Finally, one gets 
with BCR2-based conditioning: 

m BC R 2 (B\BuC) = 0.14 
m BC R 2 (C\BuC) = 0.28 
m B CR2{B U C\B U C) = 0.24 
niBGR 2 (B n A\B U C) = 0.14 

m B CR2({B ni)U(Cni)U(Bn C)\B U C) = 0.10 
m BC R2(B U (C n A)\B U C) = 0.10 

c) In BCR3, instead of fc-largest D i elements, we consider fc-smallest ones. m{D 2 ) = mi(A) = 0.2 is exactly 
distributed as in BCR2. But m(D 3 ) is, in each case, redistributed to the fc-smallest Di element, which is 
AnBnC (l-smallest herein). Hence: 

iRbcr3(B\B U C) = 0.14 
m BC R 3 (C\BuC) =0.28 
m BC R3(BuC\BuC) =0.14 
Tn B CR3{B n A\B U C) = 0.14 
m B CR 3 (A n Bn C\B U C)= 0.30 



d) In BCR4, we use fc-median. 

• AU B includes the following D\ elements: 



AnBnc,Bnc,BnA,cnA, (BnC) u (Bn A), \ 

median herein 

(Bnc)u(cn A), (BnA)u(cn A), (Bnc)u(nnA)u(cn a),b, bu(Ahc) 

Hence we take the whole class: (5nC)U(BnA), (5nC)U(CnA), (BnA) U (CdA), i.e. 3-medians; 
each one receiving 1/3 of 0.1 = mi (A U B). 

• A\J (B 11 C) includes the following D\ elements: 



A n b n c, b n c, b n A, c n A, | 

median herein 

(BnC)u(Bn A), (BnC)u(Cn A), (BnA)u(Cn A), {b n C) u {b n A) u (c n A) 

Hence we take the left and right (to the median) classes: BnC, BnA, C n A, (B n C) U (B n A) , 
(BnC) U (CnA), (BnA)U(CnA), i.e. 6-medians, each ones receiving 1/6 of 0.1 = m\(A\J (B nC)) . 

• AUBUC includes all D\ elements, hence the 3- medians are (B fl C) U (B fl A), (B n C) U (C H A) 
and (BnA)U(dnA); each one receiving 1/3 of 0.1 = m\(A U B U C) 
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Totalizing, one finally gets: 



m B cm{B\B U C) = 42/300 
m B cm(C\B U C) = 84/300 
m B cm(B U C\B U C) = 42/300 
m BCR i{B n A\B U C)= 47/300 
m BC m{B n C\B U C) = 5/300 
m BC m(C n A\B U C) = 5/300 
m BC m({B nC)U(BflA)|BUC) = 25/300 
m B cm{{B flC)U(CnA)|BUC) = 25/300 
m BC m((B ni)U(Cfl A)\B U C) = 25/300 

e) In BCR5, we compute fc-average, i.e. the k- average of DSm cardinals of the D\ elements included in eack 
W G D 3 . 

• For A U B, using the results got in BCR4 above: 

53 Card DSm {X) = 1 + 3 • (2) + 3 • (3) + 4 + 4 + 5 = 29 

XeD ly XcAUB 

The average DSm cardinal per element is 29/10 = 2.9 w 3. Hence (BnC)U(BnA), (. BnC)U(CnA ), 
(Bni)U(Cn A), i.e. the 3-average elements, receive each 1/3 of 0.1 = m\{A U B ). 

• For A U {B fl C), one has 



53 Card DS m(X) = 1 + 3 -(2) +3 -(3) +4 = 20 

xeD 1 ,xcAu(Bnc) 

The average DSm cardinal per element is 20/8 = 2.5 « 3. Hence again (B fl C) U (B fl A), (BflC) U 
(C fl A), (Bni)U(Cn A), i.e. the 3-average elements, receive each 1/3 of 0.1 = mi(AU(Bn C)). 

• For AL) B U C, one has 

53 Card DSm {X) = 1 + 3 • (2) + 3 • (3) + 4 + 2 • (4) + 2 • (5) + 6 = 44 
XgDi,XcAVBUC 

The average DSm cardinal per element is 44/13 = 3.38 « 3. Hence (BnC)U(BP\A), (HnC')U(C'nH), 
(Bni)U(Cn A), i.e. the 3-average elements, receive each 1/3 of 0.1 = m\{A UBU C). 

Totalizing, one finally gets: 



m B CR 5 {B\BuC) = 42/300 
m B CR 5 (C\BU C) = 84/300 
m BC R 5 (B U C\B U C)= 42/300 
m BC R 5 {B n A\B U C) = 42/300 
m BC R 5 ({B nC)U(BnA)|BUC) = 30/300 
m BC R 5 ((B n C) U (C r A)\B U C) = 30/300 
m BC R 5 {(B n A) U (C n A)\B U C) = 30/300 

f) In BCR6, the fc-average is replaced by uniform redistribution of elements’ masses to all D\ elements 
included in each W £ D 3 . 

• The mass mi (A U B) = 0.1 is equally split among each D\ element included in A U B (see the list of 
them in BCR4 above), hence 1/10 of 0.1 to each. 
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• Similarly, mi (A U(Bn C)) = 0.1 is equally split among each D i element included in A U (B fl C), 
hence 1/8 of 0.1 to each. 

• And, in the same way, mi (A UBUC) = 0.1 is equally split among each D\ element included in 
A U B U C, hence 1/13 of 0.1 to each. 

Totalizing, one finally gets: 

m B cm{B\B U C) = 820/5200 

m B cm(C\B U C) = 1996/5200 

m BC m(B U C\B U C) = 768/5200 

m BC m(B n A\B U C) = 885/5200 

m BC R6(A HB n C\B U C) = 157/5200 

m B cm{B n C\B U C) = 157/5200 

m BC m{C n A\B U C) = 157/5200 

m BC R6{{B nC)U(BnA)\BUC) = 157/5200 

m BC R6{(B flC)U(CnA)|BUC) = 157/5200 

m BC R&((B n A) U {C n A)\B U C) = 157/5200 

m BCR 6((B nc)u(5ni)u(cn A)\b u C) = 157/5200 

m BC R&(B U (C n A)\B U C) = 92/5200 
m BC R6{C U(BnA)\BuC) = 40/5200 

g) In BCR7, m(Z?2) is also indiscriminately redistributed, but in^D^) is redistributed in a different more 
refined way. 

• The mass mi (A U B) = 0.1 is transferred to B and B fl A since these are the only D\ elements 
included in A U B whose masses are non-zero, proportionally to their corresponding masses, i.e. 

x B _ w BnA _ 0A _ 

0.1 _ 0.1 “ 0.2 ““ 

whence x B = 0.05 and w B nA = 0.05. 

• mi (A U(Bn C)) = 0.1 is transferred to B fl A only since no other D\ element with non-zero mass is 
included in A U (B fl C). 

• mi (A U B U C) = 0.1 is similarly transferred to B, C, B fl A, B U C, i.e. 

xei_ _ yc_ _ z B uc _ w B nA _ 0A 
0.1 “ 0.2 “ 0.1 “ 0.1 _ 0.5 _ 

whence x B = 0.02, yc = 0.04, z BL) c = 0.02 and w Bn A = 0.02. 

Totalizing, one finally gets: 



m BC R 7 {B\B U C) = 0.21 
m BC R 7 {C\BuC) = 0.32 
m BC R 7 {B U C\B U C) = 0.16 
ui B CR7{B H A\B U C) = 0.31 

h) In BCR8-11, since there is no W £ D$ such that the sum of masses of D\ elements included in W be zero, 
i.e. s(W) ^ 0, we can not deal with ” fc-elements” , hence the results are identical to BCR7. 
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i) In BCR12, m(D 2 ) is redistributed differently. mi(A) = 0.2 is transferred to (iflB)U(4n C) since this 
is the 1-largest D\ element included in A. m(D 3 ) is transferred exactly as in BCR2. Finally, one gets: 

iRbcri2(B\B U C) = 0.1 

bibcri2{C\B 11(7)= 0.2 

ttibcri2(B U C\B U (7) = 0.2 

RRbcr\2{B fl A\B U (7) = 0.1 

mBCRi 2 ((B nA)U{CnA)U{BnC)\BUC) = 0.1 

m B CRi 2 {{A nn)u(in C)\B U C) = 0.1 

m B CRi2(B U(CnA)\BuC) = 0.1 

j) In BCR13, m(D 2 ) is redistributed to the 1-smallest, i.e. to A fl B fl C and m(D 3 ) is redistributed as in 
BCR3. Therefore one gets: 

mBCRi3{B\B U (7) = 0.1 
iRbcri3(C\B U C) = 0.2 
iRbcri3(B U C\B U C) = 0.1 
itibcri3(B fl A\B U C) = 0.1 
in BC Ri 3 (A nfln C\B U C) = 0.5 

k) In BCR14, mi(A) = 0.2, where A G D 2 , is redistributed to the fc-medians of A (7 B fl (7, B fl A, C (7 A, 
{B fl A) U (C fl A) which are included in A and belong to D\. The 2-medians are B fl A, C tl A, hence 
each receives 1/2 of 0.2. m(D 3 ) is redistributed as in BCR4. Therefore one gets: 

m BC Ru{B\B U C) = 30/300 
m B CRu{C\B U C) = 60/300 
m BC Ru{B U C\B U C) = 30/300 
m BCR u{B n A\B U C) = 65/300 
m BC Ru{B n C\B U C) = 5/300 
m B CRu{C n A\B U (7) = 35/300 
m BC R.u{{B n C) U {B (7 A)\B U C) = 25/300 
m BC Ru{{B (7 C) U (<7 (7 A)\B U C) = 25/300 
m BC Ri4((B (7 A) U ((7 n A)\B U C) = 25/300 

l) In BCR15, mi (A) = 0.2, where A G D 2 , is redistributed to the fc-averages. 

j ■ [Card DS m{A n B (7 (7) + Card DS m{B (7 C) + Card DS m{C 7 A) + Card DS m((B 7 A) U ((7 7 A))] 

_ 1 + 2 + 2 + 3 _ 0 
4 

Hence each of B 7 (7, C 7 A receives 1/2 of 2; m{D 3 ) is redistributed as in BCR5. Therefore one gets: 

RIbcri5{B\B U C) = 3/30 
m B CRi 5 (C\BUC) = 6/30 
m BCR i 5 (BuC\BuC) =3/30 
bt-bcri5(B 7 A\B U (7) = 6/30 
m BC Ri 5 (CnA\BuC) =3/30 
m BC Ri 5 ((B 7C)U(B7A)|BUC) = 3/30 
iTiBCRi5{(B 7 (7) U ((7 7 A)\B U (7) = 3/30 
m BC Ri 5 ({B 7 A) U ((7 7 A)\B U C) = 3/30 
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m) In BCR16, mi(A) = 0.2, where A £ D 2 , is uniformly transferred to all D\ elements included in A, i.e. to 
4nBnC, B Cl A, Cni, (B n A) U (C n A), hence each one receives 1/4 of 0.2. m(Dz) is redistributed 
as in BCR6. Therefore one gets: 

m B CRw{B\B u C) = 612/5200 

m B CRi6(C\B U C) = 1080/5200 

mscmeiB U C\B U C) = 560/5200 

m B CRi6(B n A\B U C)= 937/5200 

mscmeiA nBn C\B U C) = 417/5200 

m B CRw(B n C\B U C) = 157/5200 

m B CRw{C n A\B U C)= 417/5200 

m BC Rw((B nC)U(Bfl A)\B U C) = 157/5200 

m BC Rw((B n C) U (C n A)\B U C) = 157/5200 

m BC Rie((B n4)U(Cnd)|BUC) = 417/5200 

m BC Ris{{B nC)U(Bni)U(Cn A)\B U C) = 157/5200 

m BC Ri6(B U (C n A)\B U C) = 92/5200 

m B CRi6(C U(Bfl A)\B U C) = 40/5200 

n) In BCR17, rrii(A) = 0.2, where A £ D 2l is transferred to B 0 A since B D A C A and m\{B HA) > 0. 
No other D\ element with non-zero mass is included in A. m(D 3) is redistributed as in BCR7. Therefore 
one gets: 



m BC Rn(B\B UC) = 0.17 
m B cRn{C\B UC) = 0.24 
m B cRn{B U C\B U C) = 0.12 
fn B CRn{B n A\B U C) = 0.47 

o) BCR18-21 give the same result as BCR17 since no /e-elements occur in these cases. 

p) SCR does not work for free DSm models. But we can use the extended (from the power set 2 e to the hyper- 
power set D e ) Dempster’s rule (see Daniel’s Chapter [1]) in order to combine m/,) with m 2 (B U C) = 1, 
because the truth is in B U C, as in Shafer’s conditioning rule. But since we have a free DSm model, no 
transfer is needed, hence Dempster’s rule is reduced to DSm Classic rule (DSrnC), which is a generalization 
of conjunctive rule. One gets: 

iRDSmc(B\B U C) = 0.1 

m DSm c{C\B U C) = 0.2 

m DSm c(BuC\BuC) = 0.2 

1TlDSm,c(B n A\B U C) = 0.1 

m DSm c({A nB)U(AnC)\BUC) = 0.2 

m DS mc{B U(dn C)\B U C) = 0.1 

m DS mc{(A n B) U {B n C) U (C n A)\B U C)= 0.1 

In the free DSm model, if the truth is in A, BCR12 gives the same result as m/.) fusioned with m 2 (A) = 1 
using the classic DSm rule. 

4.2 Example no. 2 (Shafer’s model with non-Bayesian bba) 

Let’s consider 0 = {A,B,C} with Shafer’s model and the following prior bba: 

toi( 4)=0.2 mi(-B) = 0.1 rni(C) = 0.2 
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mi(A UB) = 0.1 mi(BUC) =0.1 mi(iUBuC) = 0.3 
Let’s assume as conditioning constraint that the truth is in B U C. D e is decomposed into 

D 1 = {B,C,BUC} 

D 2 = {A} 

D 3 = {A U B, A U C, A U B U C} 

The Venn Diagram corresponding to Shafer’s model for this example is given in Figure 2 below. 




Figure 2: Venn Diagram for the 3D Shafer’s model 



a) In BCR1, m{D 2 U D 3 ) = mi(^4) + m\(A U B) + m\{A U B U C) = 0.6 is redistributed to B, C, B U C , 
proportionally to their corresponding masses 0.1, 0.2, 0.1 respectively, i.e. 

XB Vc zbuc _ 0-6 
0.1 “ 0.2 “ 0.1 ““ 0.4 “ ' 

whence xb = 0.15, yc = 0.30, zbuc = 0.15 are added to the original masses of B, C, B U C respectively. 
Finally, one gets with BCRl-based conditioning: 

m BC m(B\BuC) = 0.25 
m B cm(C\BuC) =0.50 
m BC Ri{B U C\B U C)= 0.25 

b) In BCR2, m{D 2 ) = mi (A) = 0.2 and is indiscriminately distributed to B, C and BUC proportionally to 
their corresponding masses, i.e. 

xb_ _ yc_ _ z B uc _ 022 _ 

0.1 - 0.2 _ 0.1 _ 0.4 “ " J 
whence x B = 0.05, yc = 0.10, and z B uC = 0.05. 

For D 3 , mi (A U B) = 0.1 is transferred to B (1-largest), mi{A U B U C) = 0.3 is transferred to A U B. 
Finally, one gets with BCR2-based conditioning: 

m BC R2(B\BUC) = 0.25 
m BC R2{C\BUC) = 0.30 
m BC R 2 {B U C\B U C)= 0.45 

c) In BCR3 for D 3 , mi (A U B) = 0.1 is transferred to B (1-smallest), mi(A UBUC) = 0.3 is transferred to 
B, C (2-smallest). Finally, one gets with BCR3-based conditioning: 

'm B CR3(B\B U C) = 0.40 
m BC R3(C\BuC) =0.45 
m BC R 3 (B U C\B UC) = 0.15 
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d) In BCR4 for £>3, m\{A U B) = 0.1 is transferred to B (1-median), m\{A U B U C) = 0.3 is transferred to 
B , C (2-medians). Finally, one gets same result as with BCR3, i.e. 

m B cm(B\B U C) = 0.40 
m BC R 4 {C\B U C)= 0.45 
m BC Ri(B U C\B U C) = 0.15 

e) In BCR5 for £>3, mi(A U B) = 0.1 is transferred to B. Let’s compute 

i • [Card DS m{B) + Card DSm (C) + Card DSm (B U C)\ = 1 + ^ + 2 « 1 
Hence 2-averages are B and C. So with BCR5, one gets same result as with BCR3, i.e. 

m BC R 5 (B\BUC) = 0.40 
m B cR${C\B UC) = 0.45 
m BC R 5 {BUC\BUC) = 0.15 

f) In BCR6 for £>3, rrii(A U B) = 0.1 is transferred to B (the only Di element included in A U B), mi(A U 
B U C) = 0.3 is transferred to B, C, B U C, each one receiving 1/3 of 0.3. Finally, one gets 

m BC R 6 (B\B U C)= 0.35 
m BC R6(C\BuC) =0.40 
m BC R6{B UC\BUC) = 0.25 

g) In BCR7 for £) 3 , mi(AuB) = 0.1 is transferred to B since B C AUB and m(B) > 0; nii(AUBUC) = 0.3 
is transferred to B, C, B U C proportionally to their corresponding masses: 

x B _ yc _ z Bu c _ 0-3 
0.1 ~ 0.2 - 0.1 “ 0.4 _ 

whence x B = 0.075, yc = 0.15, and z B uc = 0.075. Finally, one gets 

m B CR 7 {B\BuC) =0.325 
m BC R7{C\B U C) = 0.450 
m. BC R7{B U C\B U C) = 0.225 

h) BCR8-11 give the same result as BCR7 in this example, since there is no case of /c-elements. 

i) In BCR12: For Di for all BCR12-21, m.\{A) = 0.2 is redistributed to B, C, B U C as in BCR2. m(D 3) is 
redistributed as in BCR2. The result is the same as in BCR2. 

j) BCR13-15 give the same result as in BCR3. 

k) BCR16 gives the same result as in BCR6. 

l) BCR17-21: For £>3, mi(AuB) = 0.1 is transferred to B (no case of /c-elements herein); mi(AUBUC) = 0.3 
is transferred to B 1 C, B U C proportionally to their corresponding masses as in BCR7. Therefore one 
gets same result as in BCR7, i.e. 

m BC Rn(B\BUC) = 0.325 
m BC Rn{C\B U C) = 0.450 
m BCm7 (B U C\B U C) = 0.225 

m) BCR22, 23, 24, 25, 26 give the same results as BCR7, 8, 9, 10, 11 respectively since £>2 is indiscriminately 
redistributed to D 1 elements. 
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n) BCR27, 28, 29, 30, 31 give the same results as BCR2, 3, 4, 5, 6 respectively for the same reason as 
previously. 

o) If one applies the SCR, i.e. one combines with Dempster’s rule m i(.) with m 2 {B U C) = 1, because the 
truth is in B U C as Glenn Shafer proposes, one gets: 

m. SC R{B\B U C)= 0.25 
m SC R{C\B U C)= 0.25 
m SC R{B U C\B U C) = 0.50 

4.3 Example no. 3 (Shafer’s model with Bayesian bba) 

Let’s consider 0 = { A , B , C, D} with Shafer’s model and the following prior Bayesian bba: 

mi(A) = 0.4 toi(B)= 0.1 mi(C)=0.2 ?m(D) = 0.3 

Let’s assume that one finds out that the truth is in C U D. From formulas of BCRs conditioning rules one gets 
the same result for all the BCRs in such example according to the following table 





A 


B 


c 


D 


mi(.) 


0.4 


0.1 


0.2 


0.3 


RlBCRlSli- C U D) 


0 


0 


0.40 


0.60 



Table 1: Conditioning results based on BCRs given the truth is in C U D. 

Let’s examine the conditional bba obtained directly from the fusion of the prior bba mi(.) with the belief 
assignment focused only onCUfl, say m^iC Ud) = 1 using three main rules of combination (Dempster’s rule, 
DSmH and PCR5). After elementary derivations, one gets final results given in Table 2. In the Bayesian case, 
all BCRs and Shafer’s conditioning rule (with Dempster’s rule) give the same result. 





A 


B 


C 


D 


CUD 


AUCUD 


BUCUD 


mDs(-\C U D) 


0 


0 


0.40 


0.60 


0 


0 


0 


mDSm.H(.\C U D ) 


0 


0 


0.20 


0.30 


0 


0.40 


0.10 


mpcRs(-\C U D ) 


0.114286 


0.009091 


0.20 


0.30 


0.376623 


0 


0 



Table 2: Conditioning results based on Dempster’s, DSmH and PCR5 fusion rules. 



5 Classification of the BCRs 

Let’s note: 

Df = Redistribution of the whole Z?2 is done undifferentiated to D\ 

Z?3 = Redistribution of the whole D3 is done undifferentiated to D\ 

Z?2 = Redistribution of Di is particularly done from each Z £ D 2 to specific elements in D\ 

£>3 = Redistribution of D 3 is particularly done from each W £ D 3 to specific elements in D\ 

= Z?2 is split into two disjoint subsets: one whose elements have the property that s(W) ^ 0, an another 
one such that its elements have s(W) = 0. Each subset is differently redistributed to D\ 

D 3 = Z?3 is similarly split into two disjoint subsets, that are redistributed as in _D|. 

Thus, we can organize and classify the BCRs as in Table 3. Other belief conditioning rules could also be 
defined according to Table 4. But in our opinions, the most detailed and exact transfer is done by BCR17. 
So, we suggest to use preferentially BCR17 for a pessimistic/prudent view on conditioning problem and a more 
refined redistribution of conflicting masses, or BCR12 for a very pessimistic/prudent view and less refined redis- 
tribution. If the Shafer’s models holds for the frame under consideration, BCR12-21 will coincide with BCR2-11. 
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| Ways of redistribution Belief Conditioning Rule 
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BCR19 
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k — median 




BCR20 




k — average 




BCR21 




uniform distribution 

V. 



Table 3: Classification of Belief Conditioning Rules 



In summary, the best among these BCR1-31, that we recommend to use, are: BCR17 for a pessimistic/prudent 
view on conditioning problem and a more refined redistribution of conflicting masses, or BCR12 for a very pes- 
simistic/prudent view and less refined redistribution. 

BCR17 does the most refined redistribution of all BCR1-31, i.e. 

- the mass m(W) of each element W in D 2 U D 3 is transferred to those X £ D± elements which are included in 
W if any proportionally with respect to their non-empty masses; 

- if no such X exists, the mass m(W) is transferred in a pessimistic/prudent way to the fc-largest elements from 
D\ which are included in W (in equal parts) if any; 

- if neither this way is possible, then m(W) is indiscriminately distributed to all X £ D\ proportionally with 
respect to their nonzero masses. 

BCR12 does the most pessimistic/prudent redistribution of all BCR1-31, i.e.: 

- the mass m(W) of each W in D 2 U D% is transferred in a pessimistic/prudent way to the fc-largest elements 
X from D\ which are included in W (in equal parts) if any; 

- if this way is not possible, then m(W) is indiscriminately distributed to all X from D\ proportionally with 
respect their nonzero masses. 

BCR12 is simpler than BCR17. BCR12 can be regarded as a generalization of SCR from the power set to 
the hyper-power set in the free DSm free model (all intersections non-empty). In this case the result of BCR12 
is equal to that of m i(.) combined with ni 2 {A) = 1, when the truth is in A , using the DSm Classic fusion rule. 

6 Properties for all BCRs 

1. For any X ^ V-d(A) = D\, one has mBCn{X\A) = 0 by definition. 
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Ways of redistribution 



D%,Dt 



Di 



n p 

, 



Belief Conditioning Rule 

IbcrST 

BCR23 

< BCR24 
BCR25 
BCR26 

| BCR27 
BCR28 

< BCR29 
BCR30 
BCR31 



Specific Elements 
k — largest 
k — smallest 
k — median 
k — average 
uniform distribution 
k — largest 
k — smallest 
k — median 
k — average 
uniform distribution 



Table 4: More Belief Conditioning Rules 



2. One has: 

rnBCR.{X\A ) = 1 

xev-D(A) 

This can be proven from the fact that xeD 0 m (X) = 1. and D e \ {0} = D\ U D 2 U D 3 , where D\, D 2 
and D 3 have no element in common two by two. Since all masses of all elements from D 2 and D 3 are 
transferred to the non-empty elements of Housing BCRs, no mass is lost neither gained, hence the total 
sum of masses remains equal to 1. 

3. Let 0 = { 61 , 62 , ■ ■ . ,9 n } and A = 8iU9 2 U . . .U9 n be the total ignorance. Then, rriBcm-zi{X\A) = m(X ) 
for all X in D®, because D 0 \ {0} coincides with D\. Hence there is no mass to be transferred from D 2 
or D 3 to D\ since D 2 and D 3 do not exist (are empty). 

4. This property reduces all BRCs to the Bayesian formula: m,BCR{X\A) = m{X fl A)/m(A) for the trivial 
Bayesian case when focal elements are only singletons (no unions, neither intersections) and the truth is 
in one singleton only. 

Proof. Let’s consider 0 = {6\, d 2 , ..., 6 n }, n > 2, and all di not empty, and D 0 = 0. Let’s have 
a bba m(.) : D e h-> [0,1]. Without loss of generality, suppose the truth is in 6\ where m( 8 1 ) > 0. 
Then mBCR{8i\8i) = 1 and mBCR.{X\6i) = 0 for all X different from 6\. Then 1 = rriBCR{8i\8i) — 
m(8i n 9i)/m(6i) = 1, and for i ^ 1, we have 0 = mBCR.{9i\9i ) = ?n(0)/m(0i) = 0. 

5. In the Shafer’s model, and a Bayesian bba m(.), all BCR1-31 coincide with SCR. In this case the condi- 
tioning with BCRs and fusioning with Dempster’s rule commute. 

Proof In a general case we can prove it as follows: Let 0 = {0i, d 2 , . . . , 6 n }, n > 2, and without loss of 
generality lets suppose the truth is in T = 0i\J0 2 \J. . .U 6 p , for 1 < p < n. Lets consider two Bayesian masses 
TOi(.) and m 2 ( . ) . Then we can consider all other elements 6 p+ 1 , ... ,6 n as empty sets and in consequence 
the sum of their masses as the mass of the empty set (as in Smets open world). BCRs work now exactly 
as (or we can say it is reduced to) Dempster’s rule redistributing this empty set mass to the elements 
in T proportionally with their nonzero corresponding mass. D\ = (6*i, 6 2 , . . . , 9 P }, D 2 = {6 p +i , . . . , 9 n }, 
D 3 does not exist. And redistributing in mi(.|T) this empty sets’ mass to non-empty sets d\, 9 2 , . . . , 9 P 
using BCRs is equivalent to combining mi(.) with ms{6 1 U 6 2 U . . . U 9 P ) = 1. Similarly for m 2 (.|T). Since 
Dempter’s fusion rule and Shafer’s conditioning rule commute and BCRs are reduced to Dempster’s rule 
in a Shafer’s model and Bayesian case, then BCRs commute with Dempsters fusion rule in this case. QED 

6. In the free DSm model, BCR12 can be regarded as a generalization of SCR from the power set to the 
hyper-power set. The result of BCR12 conditioning of a mass mi(.), when the truth is in A, is equal to 
that of fusioning m\(.) with m 2 (A) = 1, using the DSm Classic Rule. 
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7 Open question on conditioning versus fusion 

It is not to difficult too verify that fusion rules and conditioning rules do not commute in general, except 
in Dempster-Shafer Theory because Shafer’s fusion and conditioning rules are based on the same operator 2 
(Dempster’s rule), which make derivation very simple and appealing. 

We however think that things may be much more complex in reality than what has been proposed up to 
now if we follow our interpretation of belief conditioning and do not see the belief conditioning as just a simple 
fusion of the prior bba with a bba focused on the conditioning event where the truth is (subjectively) supposed 
to be. From our belief conditioning interpretation, we make a strong difference between the fusion of several 
sources of evidences (i.e. combination of bba’s) and the conditioning of a given belief assignment according 
some extra knowledge (carrying some objective/absolute truth on a given subset) on the model itself. In our 
opinion, the conditioning must be interpreted as a revision of bba according to new integrity constraint on the 
truth of the space of the solutions. Based on this new idea on conditioning, we are face to a new and very 
important open question which can be stated as follows 3 : 

Let’s consider two prior bba’s mi(.) and m^i-) provided by two (cognitively) independent sources of evi- 
dences defined on D e for a given model M. (free, hybrid or Shafer’s model) and then let’s assume that the truth 
is known to be later on in a subset A g D®, how to compute the combined conditional belief? 

There are basically two possible answers to this question depending on the order the fusion and the condi- 
tioning are carried out. Let’s denote by © the generic symbol for fusion operator (PCR5, DSmH or whatever) 
and by Cond{.) the generic symbol for conditioning operator (typically BCRs). 

1. Answer 1 (Fusion followed by conditioning (FC)): 

rriFc{- \A) = Cond(mi{.) © m 2 (.)) (26) 

2. Answer 2 (Conditioning followed by the fusion (CF)): 

mcF(-\A) = Cond{irii{.)) © Cond(rri 2 {-)) (27) 

s. v x v ✓ 

mi(.\A) m 2 (.\A) 



Since in general 4 the conditioning and the fusion do not commute, rriFc(-\A) ^ mcF{-\A), the fundamental 
open question arises: How to justify the choice for one answer with respect to the other one (or maybe with 
respect to some other answers if any) to compute the combined conditional bba from mi(.), ?ri 2 (.) and any 
conditioning subset A? 

The only argumentation (maybe) for justifying the choice of mpci- |A) or rac^(.|A) is only imposed by the 
possible temporal/sequential processing of sources and extra knowledge one receives, i.e. if one gets first m i(.) 
and m 2 (.) and later one knows that the truth is in A then m.Fc{-\A) seems intuitively suitable, but if one gets 
first mi(.) and A, and later TO 2 (.), then mcF(-\A) looks in better agreement with the chronology of information 
one has received in that case. If we make abstraction of temporal processing, then this fundamental and very 
difficult question remains unfortunately totally open. 

7.1 Examples of non commutation of BCR with fusion 

7.1.1 Example no. 1 (Shafer’s model and Bayesian bba’s) 

Let’s consider 0 = (A, B , C} with Shafer’s model and the following prior Bayesian bba’s 



mi(A) = 0.2 m.i(B) = 0.6 rni(C) = 0.2 

2 Proof of commutation between the Shafers conditioning rule and Dempsters rule: Let mi(.) be a bba and mg{A) = 1. Then, 
because Dempsters rule, denoted ®, is associative we have (mi ® m§) ® (m2 ® mg) = mi ® (mg ® m2) ® mg and because it is 
commutative we get mi ® (m2 ® mg) ® mg and again because it is associative we have: (mi ® m2) ® (mg ® mg); hence, since 
mg ® mg = ms, it is equal to: (mi ® m2) ® mg = mi ® m2 ® mg, QED. 

3 The question can be extended for more than two sources actually. 

4 Because none of the new fusion and conditioning rules developed up to now satisfies the commutativity, but Dempster’s rule. 
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m 2 {A) = 0.1 m 2 (-B) = 0.4 m 2 {C) = 0.5 

Let’s suppose one finds out the truth is in AUB and let’s examine the results mcF{-\AuB) and mpci-lAuB) 
obtained from either the conditioning followed by the fusion, or the fusion followed by the conditioning. 

• Case 1 : BCRs-based Conditioning followed by the PCR5-based Fusion 

Using BCRs for conditioning, the mass mi(C') = 0.2 is redistributed to A and B proportionally to the 
masses 0.2 and 0.6 respectively; thus x/0.2 = y/0.6 = 0.2/ (0.2 + 0.6) = 1/4 and therefore x = 0.2 • (1/4) = 
0.05 is added to mi (A), while y = 0.6 • (1/4) = 0.15 is added to m\(B). Hence, one finally gets 

mi{A\A UB) = 0.25 mi{B\A U B) = 0.75 mi (C\AuB)=0 
Similarly, the conditioning of ?7i2(.) using the BCRs, will provide 

m 2 (A\AuB) = 0.2 m 2 {B\A U B) = 0.8 m 2 {C\AuB) = 0 

If one combines mi(.\A U B) and m 2 (.\A U B) with PCR5 fusion rule, one gets 5 

m c B cR,Fp C Rs(A\A U B) = 0.129198 mc BCRs F PCR s(B\A U B) = 0.870802 

• Case 2 : PCR5-based Fusion followed by the BCRs-based Conditioning 
If one combines first m/.) and m 2 (.) with PCR5 fusion rule, one gets 

mpcmiA) = 0.090476 m PC R 5 (B) = 0.561731 m PC R 5 (C) = 0.347793 

and if one applies any of BCR rules for conditioning the combined prior m P cR 5 { ■ ), one finally gets 
mFpc R 5 c BC Rs {A\A U B) = 0.138723 rn FpcRb c BC R S ( B\A U B) = 0.861277 

From cases 1 and 2, one has proved that there exists at least one example for which PCR5 fusion and BCRs 
conditioning do not commute since 

m Fpc R bC B CRs (• I ^4 bJ B) 7^ F!1C B CRsFpcR5 0 \A U B) . 

• Case 3 : BCRs-based Conditioning followed by Dempster’s rule-based Fusion 

If we consider the same masses mi(.) and m 2 {.) and if we apply the BCRs to each of them, one gets 

mi{A\A UB) = 0.25 mi{B\A U B) = 0.75 m 1 (C\A\JB) = 0 

m 2 {A\AuB) = 0.20 m 2 {B\A U B) = 0.80 m 2 {C\A UB) = 0 

then if one combines them with Dempsters rule, one finally gets 

m c BC rsFds (A\A U B) = 0.076923 m CBCRs F DS ( B\A U B) = 0.923077 

• Case 4 : Dempster’s rule based Fusion followed by BCRs-based Conditioning 

If we apply first the fusion of m\{.) with m 2 (.) with Dempster’s rule of combination, one gets 

m DS {A) = 0.055555 m DS (B) = 0.666667 m DS {C) = 0.277778 
and if one applies BCRs for conditioning the prior tods(.), one finally gets 

mppsCpcRs (A\A U B) = 0.076923 m FDS c BCRs (. B\A U B) = 0.923077 

5 We specify explicitly in notations mcF(-) and rriFc(-) the type of the conditioning and fusion rules used for convenience, i.e 
m CBCRsFpcR 5 (•) means that the conditioning is based on BCRs and the fusion is based on PCR5. 
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From cases 3 and 4, we see that all BCRs (i.e. BCR1-BCR31) commute with Dempsters fusion rule in a 
Shafers model and Bayesian case since: 



m FosCBCRe (-1^ U B) FTICbCRsFdS ('1^ U B ) ' 

But this is a trivial result because in this specific case (Shafer’s model with Bayesian bba’s), we know 
(cf Property 5 in Section 6) that BCRs coincide with SCR and already know that SCR commutes with 
Dempter’s fusion rule. 

7.1.2 Example no. 2 (Shafer’s model and non Bayesian bba’s) 

Let’s consider 0 = {A, B , C} with Shafer’s model and the following prior non Bayesian bba’s 

mi(A) = 0.3 mi{B) = 0.1 m 1 (C) = 0.2 m 1 (AuB) = 0.l mi(BUC)=0.3 

m 2 (A) = 0.1 m 2 (B) = 0.2 m 2 (C) = 0.3 m 2 (4uB) = 0.2 m 2 (BUC) = 0.2 

Let’s suppose one finds out the truth is in BUC and let’s examine the results vicf(-\BUC) and rriFc{-\Bl)C) 
obtained from either the conditioning followed by the fusion, or the fusion followed by the conditioning. In this 
second example we only provide results for BCR12 and BCR17 since we consider them as the most appealing 
BCR rules. We decompose D e into Di = { B , C,B U C}, D 2 = {A} and D 3 = {iU B}. 

• Case 1 : BCR12/BCR17-based Conditioning followed by the PCR5-based Fusion 

Using BCR12 or BCR17 for conditioning toi(.) and m 2 {.), one gets herein the same result with both BCRs 
for each conditional bba, i.e. 

mi(B\B UC) = 0.25 rm{C\BuC) =0.30 mi(B U C\B U C) = 0.45 

m 2 (B\BUC) = 15/35 m 2 (C\B U C) = 12/35 m 2 {B U C\B U C) = 8/35 
If one combines U C) and m 2 {.\B U C) with PCR5 fusion rule, one gets 



^CBCRnFpcRS (• I B U C) 1FlC B CR12FpcR5 (■ 1-R U C) 



with 



m c B cRi2F PC R5( B \ B u c) = 0.446229 
mcBc R1 2 Fp CR5 (C\B u C) = 0.450914 
m c B cRi2Fp C R^ B u C\ B U C)= 0.102857 

• Case 2 : PCR5-based Fusion followed by BCR12/BCR17-based Conditioning 
If one combines first mi(.) and m 2 {.) with PCR5 fusion rule, one gets 

iTipcm(A) = 0.236167 mpcm(B) = 0.276500 mpcm(C ) = 0.333333 

m P cR 5 (A U B)= 0.047500 m P cws{B U C) = 0.141612 

and if one applies any of BCR12 or BCR17 rules for conditioning the (combined) prior mpcR s(-), one 
finally gets the same final result with BCR12 and BCR17, i.e. 

m FpcRsCBCRn (• \ B UC) ®FpcbsCbC8 12 (• \ B U C) 

with 

™f PC rsCbcri2( b \ b U C) = 0.415159 
m Fp CR5 CBCR 12 (Cl- 8 u C) = 0.443229 
mppcpsCBCR 12 u C\B U C) = 0.141612 
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From cases 1 and 2, one has proved that there exists at least one example for which PCR5 fusion and 
BCR12/17 conditioning rules do not commute since 

^'FpcRsC BCRl2/\7 (' \ B U 7^ FriC BCR12/17FPCR5 (.\B U C). 

• Case 3 : BCR12/BCR17-based Conditioning followed by Dempster’s rule-based Fusion 

If we consider the same masses mi(.) and m 2 {.) and if we apply the BCR12 or BCR17 to each of them, 
one gets same result, i.e. 

rm{B\BuC) = 0.25 m\{C\B\JC) = 0.30 mi (5 U C\B U C) = 0.45 

m 2 (B\BuC) = 15/35 m 2 (C\B U C) = 12/35 m 2 (B U C\B U C) = 8/35 
then if one combines them with Dempsters rule, one finally gets 

^ CbcrizFds ( B \ B C C) 

™ CbCR12FdS {^\B U C) 

^ CBCRI 2 F 0 S i C \ B C 

and same result for mc BCH i 7 Fu S (-)- 

• Case 4 : Dempster’s rule based Fusion followed by BCR12/BCR17-based Conditioning 

If we apply first the fusion of mi(.) with in 2 (.) with Dempster’s rule of combination, one gets 

m DS {A) = 10/59 m DS {B) = 22/59 m DS (C ) = 19/59 
m DS {AuB) = 2/59 m DS (B U C) = 6/59 

and if one applies BCR12 (or BCR17) for conditioning the prior m B s(- )> one finally gets (same result is 
obtained with BCR17) 

1348 

^F ds CbCR12 ( B \ B C C) 9773 

, , j-> py\ 1083 

m FosCBCRi 2 v~'\ B u C) 2773 

342 

FriF DS GBCR12{ B u C \ B u C) = 

In BCR12, rriDs{A) = 10/59 is distributed to B, C, B U C proportionally to their masses, i.e. 

xb _ yc _ zbjg _ 10/59 _ 10 
22/59 ^ 19/59 ~ 6/59 “ 47/59 ~ 47 

whence x B = (22/59) • (10/47) = 220/2773, y c = (19/59) • (10/47) = 190/2773 and z B gc = (6/59) • 
(10/47) = 60/2773, and m B s{A U B) = 2/59 is distributed to B only, since B is the 1-largest. 

In BCR17, m B s(A) = 10/59 is similarly distributed to B, C, B U C and itids(A U B) is also distributed 
to B only, since B C A and m B s{ B ) > 0 and B is the only element with such properties. Herein BCR12 
and BCR17 give the same result. 



125 

275 

114 

275 

36 

275 



Therefore from cases 3 and 4, we see that BCR12 (and BCR17) don’t commute with Demspter’s rule for 
Shafer’s model and a non-Bayesian bba since 



™CbCR12FdS (■ \ B C C) 7 ^ TTIp ds GbcR12 (• \ B C C). 
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• Case 5 : SCR-based Conditioning followed by Dempster’s rule based Fusion 

If we consider the masses mi(.) and m 2 (.) and if we apply the SCR to each of them for conditioning, one 
gets 

mi(B\B\JC) =2/7 rm{C\B U C) = 2/7 rm{B U C\B U C) = 3/7 

m 2 (B\BuC) =4/9 TO 2 (Cj£ U C) = 3/9 m 2 (B U C\B U C) = 2/9 

then if one combines them with Dempsters rule, one finally gets 

24 19 6 

^CscrFds i B \ B C C) ^CscrFds i^\ B U C) ^CscrFds i^\ B C C) 

• Case 6 : Dempster’s rule based Fusion followed by the SCR-based Conditioning 

If we apply first the fusion of in i(.) with m 2 {.) with Dempster’s rule of combination, one gets 

m DS (A) = 10/59 m DS {B) = 22/59 m DS {C) = 19/59 

m D s{A UB) = 2/59 m DS {B U C) = 6/59 
and if one applies SCR for conditioning the prior mDs(-), one finally gets 

24 19 6 

ITT-FdsCscr ( B \ B U C ) = m F DS C B CRs ( C \ B U C ) = ^ m F DS C B CRs ( B U C \ B U C ) = ^g 

From cases 5 and 6, we verify that SCR commutes with Demspter’s rule for Shafer’s model and non-Bayesian 
bba 6 because 

m CscrFds (■ \ B C C) Tfl F dsCscr ('\ B C C) • 



8 Conclusion 

We have proposed in this paper several new Belief Conditioning Rules (BCRs) in order to adjust a given prior 
bba m(.) with respect to the new conditioning information that have come in. The BCRs depend on the model 
of D e . Several examples were presented that compared these BCRs among themselves and as well with Shafers 
Conditioning Rule (SCD). Except for SCD, in general the BCRs do not commute with the fusion rules, and the 
sequence in which they should be combined depends on the chronology of information received. 
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